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Abstract. We describe a new method to bound certain higher-dimensional 
exponential sums which are associated with tori in symplectic groups over 
finite fields. Our method is based on the self-reducibility property of the Weil 
representation. As a result, we obtain a sharp form of the Hecke quantum 
unique ergodicity theorem for generic linear symplectomorphisms of the 2N- 
dimensional torus. 



0. Introduction 

0.1. Eigenvectors of tori in the Weil representation. To an 2iV-dimensional 
symplectic vector space (V,u>) over an odd characteristic finite field k = ¥ q and a 
non-trivial additive character -0 : ¥ q — > C* one can associate in a functorial manner 
a Hilbert space T~L = H(V) of dimension q N equipped with a unitary action of two 
symmetry groups — the Heisenberg group H = H(V) and the symplectic group 
Sp = Sp(V). The first action is called the Heisenberg representation and we denote 
it by 7r : H — >• U(H); the latter action is called the Weil representation [35] and we 
denote it by 

p : Sp^U(H). 

These representations play an important role in discrete harmonic analysis with 
applications to various disciplines of pure and applied mathematics such as repre- 
sentation theory, number theory, mathematical physics, coding theory and signal 
processing. 

Let T C Sp be (the set of rational points of) a maximal torus which, for simplic- 
ity, we will assume acts irreducibly on V. The commutative group T acts, via the 
Weil representation, on the Hilbert space H and decomposes it into a direct sum 
of character spaces T-L = ®T-L X , where \ runs in the group of characters of T. As it 
turns out dim('H x ) = 1 for each character x that appears in the decomposition. In 
this paper we would like to study the Wigner distribution 

(o.i) 

associated with a unit character vector ip S 1-L X and a non-zero vector v £ V C H. 



0.2. Wigner distributions as high-dimensional exponential sums. We would 
like to bound the Wigner distribution. A possible method to achieve this goal was 
developed in [14i|15|. The main idea is to write (ip\Tr(v)ip) as an explicit exponential 
sum for which we can use the powerful techniques of £-adic cohomology to obtain 
good bounds. 

l 
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If we denote by P x — y^y X) g eT X 1 (ff)p(ff ) the orthogonal projector on the space 
U x then |T| • (<p\w(y)<p) = \T\ ■ Tr(n(v)P x ) is equal to 



^ X 1 {g) ■ Tr(n(v)p(g)), 



which by the formula [16] for the trace of the Heisenberg-Weil representation has 
the form of an explicit iV-dimensional exponential sum over ¥ q 

c x= E x- l {9)-^{9-r))-^{-^- v)), 

where a : F* — > C* denote the Legendre character, -0 : ¥ q — >• C* is a non-trivial 
additive character, and for the rest of this paper = (g — I)~ 1 v. 

It is usually expected that these sums will have the "square root cancellation" 
phenomenon, i.e., that \c x \ < dy/q N for some constant d which is independent of 
q. Using the formalism of ^-adic cohomology, we replace the constant c x by the 
alternating sum 

2N 

(0-2) c x = ^2(-iyTr(Fr lHt( ^r x )), 

i=0 

of the traces of the Frobenius operator acting on the cohomology groups with 
compact support fl2(X,.F x ) associated with a suitable ^-adic Weil sheaf T x which 
lives on the variety X = T \ I where T C Sp is the algebraic torus (we use boldface 
letters to denote algebraic varieties) such that that T = T(F g ). 

Dcligne's Theory of weights j?] and a purity argument imply that the eigenvalues 
of Fr acting on ff*(X,J-" x ) are of absolute value ^fq . Moreover, it can be shown 
that Hl(K,J 7 x ) = for < i < N — 1. This means that in order to obtain the 
expected bound on c x we need 

• To show that all but the middle cohomology group vanish. 



To calculate the dimension d = dim (X.,F X ). 



In [14] we study the case N = 1 and show that only the first cohomology does 
not vanishes and dim H\ (X, F x ) = 2; therefore |c x | < The computations for 

general N were carried in |15j — indeed all but the middle cohomology group vanish 
and dimH^ CK,F X ) — 2 N . Hence, we find that in general 

(0.3) |c x |<2V^. 

However, as we will show in this paper (see the survey |18| and the announcement 
|19| ) the constant 2^ in the above bound is not optimal — in fact we have 

(0.4) \c x \<2^ N . 

Thinking on the Frobenius operator acting on the space (X.,F X ) as a large 
matrix 

/Ai * * 
Fr= * 
\ A 2 a 

a possible scenario which we might confront is cancellations between different 
eigenvalues, more precisely angles, of the Frobenius operator acting on a high- 
dimensional vector space, i.e., cancellations in the sum z2j=i e ; where the angles 
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< 6j < 2u are defined via Aj = e i9 ' ■ . This proble m is of a completely 
different nature, which is not accounted for by standard cohomological technique^. 



0.3. Sharp bound via self-reducibility. Our approach to obtain the sharp bound 
(|0.4[) is to realize the constant c x as a one-dimensional exponential sum over ¥ q n . 
This we do using a the sclf-rcducibility property of the Weil representation. 

0.3. f. Representation theoretic interpretation of the Wigner distribution. 

The character vector ip is a vector in a representation space % of the Weil represen- 
tation of the symplectic group Sp{2N, ¥ q ). The vector ip is completely characterized 
in representation theoretic terms, as being a character vector of the torus T . As 
a consequence, all quantities associated to (p, and in particular the Wigner distri- 
bution (ip\n(v)ip) is characterized in terms of the Weil representation. The main 
observation to be made is that the character vector cp can be characterized in terms 
of another Weil representation, this time of a group of a much smaller dimension — 
the torus T induces an F g « -structure on (V,u) and now ip is characterize in terms 
of the Weil representation of SL(2,¥ q n). 

0.3.2. Self-reducibility property. A fundamental notion in our study is that of 
a symplectic module structure. A symplectic module structure is a triple (K,V,ZJ), 
where if is a finite dimensional commutative algebra over k = ¥ qi equipped with 
an action on the vector space V, and uj is a if-linear symplectic form satisfying the 
property Tr^/k^) = uj. Let Sp — Sp(V,uj) be the group of /^-linear symplccto- 
morphisms with respect to the form uJ. There exists a canonical embedding 

(0.5) L:~Sp^ Sp. 

It will be shown that associated to T there exists a canonical symplectic module 
structure (K, V, tU) so that T C Sp. In our case the torus T acts irreducibly on the 
vector space V, hence, the algebra K is in fact a field with dimif V — 2 which implies 
that K = ¥ qN and Sp ~ SL(2,¥ g N), i.e., using (JEIJ we get T C SL(2,¥ q n) C Sp. 
Consider the Weil representation (p, Sp, H) associated with the non-trivial additive 
character -0 : ¥ q — >• C*. Denote by ip : K — >• C* the additive character ip = 
■>P°Tr K/k . 

Theorem 0.1 (Self-reducibility property). The restricted representation (p = 
i* p, Sp,H) is the Weil representation associated with ip. 

Applying the self-reducibility property to the torus T, it follows that the vector ip 
can be characterized in terms of the Weil representation of SL(2, F 9 «). Therefore, 
we can apply the result obtained in [TJ] and get the sharp bound |c x | < 2^/q N . 
Knowing that \T\ is of order of q N , we obtain the sharp bound on the Wigner 
distribution 

(0.6) | (<p\«(v)<p) | < - 

for every non zero vector v G V. 



^We thank R. Heath-Brown for pointing out to us 12 1 1 about the phenomenon of cancelations 
between Frobenius eigenvalues in the presence of high-dimensional cohomologics. 
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We would like now to explain why the bounds on the Wigner distributions are 
of interest. 

0.4. Quantum chaos problem. One of the main motivational problems in quan- 
tum chaos is [2J OH GM IM| describing eigenstates 

H(p = \ip, ip G %, 

of a chaotic Hamiltonian H = Op(H) : % — > where W is a Hilbert space. We 
deliberately use the notation Op(H) to emphasize the fact that the quantum Hamil- 
tonian H is a quantization of a Hamiltonian H : M C where M is a phase 
space — usually a cotangent bundle of a configuration space M = T*X, in which 
case T-L =L 2 (X). In general, describing <p is considered to be an extremely compli- 
cated problem. Nevertheless, for a few mathematical models of quantum mechanics 
rigorous results have been obtained. We shall proceed to describe one of these mod- 
els. 

0.4.1. Hannay -Berry model. In [20] Hannay and Berry explored a model for 
quantum mechanics on the two-dimensional symplectic torus (T, u>). Hannay and 
Berry suggested to quantize simultaneously the functions on the torus and the 
linear symplectic group T ~ SL(2, Z). One of their main motivations was to study 
the phenomenon of quantum chaos in this model [30J [32]. More precisely, they 
considered an ergodic discrete dynamical system on the torus which is generated 
by a hyperbolic automorphism A € T. Quantizing the system we replace — the phase 
space (T, w) by a finite dimensional Hilbert space H; observables, i.e., functions / £ 
C°°(T) by operators 7r(/) e End(H); and symmetries by a unitary representation 
p : T — >• U(H) which, in particular, enables one to associate to A a unitary operator 
p(A) acting on H. 

0.4.2. The Shnirelman theorem. Analogous with the case of the Schrodinger 
equation, consider the following eigenstates problem: 

p(A)ip = \<p. 

A fundamental result, valid for a wide class of quantum systems which are as- 
sociated to ergodic dynamics, is Shnirelman's theorem [36], asserting that in the 
semi-classical limit "almost all" eigenstates become equidistributcd in an appropri- 
ate sense. 

A variant of Shnirelman's theorem also holds in our situation [5] . More precisely, 
we have that in the semi-classical limit h — > for "almost all" eigenstates ip of 
the operator p(A) the corresponding Wigner distribution (ip\n(-)<p) : C°°(T) — > C 
approaches the phase space average J T -|w|. In this respect, it seems natural to 
ask whether there exist exceptional sequences of eigenstates? Namely, eigenstates 
that do not obey the Shnirelman's rule ( "scarred" eigenstates) . It was predicted by 
Berry [2], [3], that "scarring" phenomenon is not expected to be seen for quantum 
systems associated with "generic" chaotic dynamics. However, in our situation the 
operator p(A) is not generic, and exceptional eigenstates were constructed. Indeed, 
it was confirmed mathematically in [9] that certain p(A)-eigenstates might localize. 
For example, in that paper a sequence of eigenstates <p was constructed, for which 
the corresponding Wigner distribution approaches the measure |<5q + |M on T. 
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0.4.3. Hecke quantum unique ergodicity. A quantum system that obeys the 
Shnirelman rule is also called quantum ergodic. Can one impose some natural con- 
ditions on the eigenstates so that no exceptional eigenstates will appear? Namely, 
quantum unique ergodicity will hold. This question was addressed by Kurlberg and 
Rudnick in [2 8) , and they formulated a rigorous notion of Hecke quantum unique 
ergodicity for the cases h = i, p a prime. Their basic observation is that the 
degeneracies of the operator p(A) are coupled with the existence of symmetries — 
there exists a commutative group of operators that commute with p(A) and which 
can be computed effectively. In more detail, the representation p factors through 
the Weil representation of the quotient group Sp ~ SL(2,¥ p ). We denote by 
Ta C Sp the centralizer of the element A, now considered as an element of the 
quotient group. We call the group Ta the Hecke torus associated with A. The 
Hecke torus acts semisimply on H; therefore we have a decomposition into a direct 
sum of Hecke eigenspaces H = © H. x , where x runs in the group of character of 
Ta- Consider a unit eigenstate tp € "H x and the corresponding Wigner distribution 
C°°(T)— > C defined by / H> (ip\Tr(f)(f) . The main statement in [25] proves an ex- 
plicit bound on the semi-classical asymptotic — for sufficiently large p they obtained 
| (y>\Tr{f)<p) — J T /Ml — C/Zp 1 ^ 4 ) where Cf is a constant that depends only on the 
function /. In addition, in [31] [32] Kurlberg and Rudnick conjectured the following 
stronger bound: 



(0.7) 



(<p\ir(f)(p) 



J7M 

T 



< 



9l 
VP' 



for sufficiently large prime p. 

A particular case, which implies (|0.7j) . of the above inequality is when / = £ a 
non-trivial character. In this case the integral / T £|u;| vanishes and the bound (|0.6j) 
for the case with N = 1 and k = 
the conjecture [14] , 



gives | (<p\n(£)<p) | < (2 + o{l))/y/p, proving 



0.4.4. The higher- dimensional Hannay Berry model. The higher dimensional 
Hannay-Berry model is obtained as a quantization of the 2./V-dimensional sym- 
plectic torus (T, w) acted upon by the group T ~ Sp(2N, Z) of linear symplectic 
autmorphisms. It was first constructed in [13] . where, in particular, a quantiza- 
tion of the whole group of symmetries T was obtained. Again, in the case h = - 
the quantization of T factors through the Weil representation of Sp ~ Sp(2N,¥ p ). 
Considering a regular ergodic element A £ T, i.e., A generates an ergodic discrete 
dynamical system and it is regular in the sense that it has distinct eigenvalues over 
C. It is natural to ask whether quantum unique ergodicity will hold true in this 
setting as well, as long as one takes into account the whole group of Hecke symme- 
tries? Interestingly, the answer to this question is no. Several new results in this 
direction have been announced recently. In the case where the automorphism A is 
non-generic, meaning that it has an invariant Lagrangian (and more generally co- 
isotropic) sub-torus Tj, C T, an interesting new phenomenon was revealed. There 
exists a sequence {<p h } of Hecke eigenstates which might be related to the physical 
phenomenon of "localization" known in the literature (cf. [22], [27]) as "scars". 
We will call them Hecke scars. These states are localized in the sense that the 
associated Wigner distribution converges to the Haar measure a on the invariant 
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Lagrangian sub-torus 

(0.8) (?»K(/W-> f fih bsH^o, 

for every smooth observable /. These special Hecke eigenstates were first estab- 
lished in [12] . The semi-classical interpretation of the localization phenomena (|0.8j) 
was announced in |26j . 

The above phenomenon motivates the following definition: 

Definition 0.2. We will call an element A € T generic if it is regular and admits 
no non-trivial invariant co-isotropic sub-tori. 

Remark 0.3. The collection of generic elements constitutes an open subscheme 
of r. In particular, a generic element need not be ergodic automorphism of T. 
However, in the case where T ~ SLi(^£) every ergodic (i.e., hyperbolic) element is 
generic. An example of generic elements which is not ergodic is given by the Weyl 

element w = ( ^ J ). 

For the sake of simplicity let us assume now that the automorphism A is strongly 
generic, i.e., it has no non-trivial invariant sub-tori. This case was first considered 
in [15] , where using the bound (|0.3|) we obtain that for a fixed non-trivial character 
£ofT 

(o.9) K.mi ^'y , 

Vp 

for a sufficiently large prime number p, where m x = dim 7^. 
In particular, using the bound (I0.9[) we have: 

Theorem 0.4 (Hecke quantum unique ergodicity). Consider an observable f € 
C°° (T) and a sufficiently large prime number p. Then 

Cf 



T 



< 



where /i = \uj\ n is the corresponding volume form and Cf is an explicit computable 
constant which depends only on the function f. 

The new method, using the self-reducibility property applied to the torus Ta, 
leads to a bound similar to (|0.6|) and to a sharp form of Theorem 10.41 



Theorem 0.5 (Sharp bound). Lett; be a non-trivial character off. For sufficiently 
large prime number p the following bound holds: 

(o.io) iM^i< m -' (2 !; (1))rp , 

Vp 

where the number r p is an integer between 1 and N that we call the symplectic rank 
ofT A . 

Remark 0.6. If the torus Ta acts irreducibly on V ~ F^ then r p = 1; and if it 
splits, i.e., Ta — F*^ then r p — N. In general (see Subsection \5.2ty the distribution 
of the symplectic rank r p in the set {1, N} is governed by the Chebotarev density 
theorem applied to a suitable Galois group G. For example, in the case where 
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A e Sp(4, Z) is strongly generic then G is the symmetric group S2 and we have the 
density law 

lira #{r P = r [P<x} = 1 r = 1)2; 

a:->oo 7r(x) 

where ir(x) denotes the number of primes up to x. 

0.5. Quantum unique ergodicity for statistical states. As in harmonic anal- 
ysis, we would like to use Theorem 10.51 concerning the Hecke eigenstates in order to 
extract information on the spectral theory of the operator p{A) itself. For the sake 
of simplicity, let us assume again that A is strongly generic, i.e., it acts on the torus 
T with no non-trivial invariant sub-tori. The following is a possible reformulation 
of the quantum unique ergodicity statement — one which is formulated for the au- 
tomorphism A itself instead of the all Hecke group of symmetries. The element A 
acts via the Weil representation p on the space H and decomposes it into a direct 
sum of p (A)-eigenspaces 

(0.11) %=®%x. 

Considering an p (A)-eigenstate ip and the corresponding projector P v one usu- 
ally studies the Wigner distribution (ip\Tr(f)ip) = Tr{-K{f)P ip ) which, due to the 
fact that rank(P v ) — 1, is sometimes called a "pure state". In the same way, we 
might think about a Hecke- Wigner distribution (ip\ir(f)ip) = Tr(n(f)P x ), attached 
to a Tyi-eigenstate ip, as a "pure Hecke state" . Following von Neumann [38] we sug- 
gest the possibility of looking at the more general "statistical state" defined by a 
non-negative self-adjoint operator D — called the von Neumann density operator — 
normalized to have Tr(D) = 1. For example, to the automorphism A we can attach 
the natural family of density operators D\ = -^-P\, where P\ is the orthogonal pro- 
jector on the eigenspace H\ (|0.11[) , and m\ — dim^A)- Consequently, we obtain 
a family of statistical states 

Tr(7r{-)D X ). 

Theorem 0.7. Let £ be a non-trivial character ofT. For a sufficiently large prime 
number p we have 

/ni ,^ , r ^ n m , m ' ( 2 + °( 1 )) rp 
(0-12) \Tr[ix{£)Dx)\ < , 

VP 

where 1 < r p < N is an integer which is determined by A, and m = max dim H x , 
where the maximum is taking over the characters of the Hecke torus Ta- 

Theorem 10.71 follows from the fact that the Hecke torus Ta acts on the spaces 
H\, hence, we can use the Hecke eigenstates and the bound (jO.101) . 

In particular, using the bound (|0.12p . and the explicit information on m (see 
Theorem |2~15|) we obtain: 

Theorem 0.8 (Quantum unique ergodicity for statistical states). Consider an 
observable f € C°°(T) and a sufficiently large prime number p. Then 



Tr(ir(f)D x ) - J fdp 

T 



< 



where p = \uj\ n is the corresponding volume form and Cf is an explicit computable 
constant which depends only on the function f. 
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0.6. Results. 

(1) Bounds on higher- dimensional exponential sums. The main result of this 
paper is a new method to bound certain higher-dimensional exponential 
sums associated with tori in Sp(2N,¥ q ). Our method is based on the self- 
reducibility property of the Weil representation. As an application we prove 
the Hecke quantum unique ergodicity theorem for generic linear symplec- 
tomorphisms of the higher-dimensional tori. 

(2) Self-reducibility of the Weil representation. The main technical result of 
this paper is the proof of the self-reducibility of the Weil representation. 
This property was described first by Gerardin in [10] - However, our proof 
is slightly different and in particular applies to the Weil representation over 
any local field of characteristic different from two. In order to keep the 
paper self contained we decided to present our proof in detail. 

(3) Multiplicities. We present a simple method, using the self-reducibility prop- 
erty, to compute the dimension of the character spaces for the action of the 
tori in the Weil representations. 

(4) Two-dimensional Wigner distributions. We describe a new proof for the 
bound on the Wigner distributions associated with tori in SL(2,¥ q ). It 
uses direct geometric calculations, using the new character formula (| 1 . 3[) . 
and avoids the use of the equivariant property of the Deligne sheaf [14] . 

0.7. Structure of the paper. Apart from the introduction, the paper consists of 
five sections and two appendices. In Section [T] we present preliminaries from the 
theory of the Heisenberg-Weil representation. Section [5] constitutes the main tech- 
nical part of this work. Here we formulate and prove the self-reducibility property 
of the Weil representation. Section [3] deals with the main application of the paper — 
bounds on the higher-dimensional Wigner distributions. In Section [4] we introduce 
the Hannay-Berry model of quantum mechanics on the higher-dimensional tori and 
in Section [5] we apply the bounds on the Wigner distribution to obtain the Hecke 
quantum unique ergodicity theorem. Finally, in Appendices [X] and [B] we supply 
the proofs for the statements that appear in the body of the paper. 

0.8. Acknowledgments. It is a pleasure to thank our teacher J. Bernstein. In 
addition, we thank D. Kazhdan and M. Baruch for interesting discussions. We are 
grateful to D. Kelmer for sharing with us computer simulation data. Finally, we 
would like to thank O. Ceyhan and the organizers of the conference AGAQ, Istan- 
bul, June 2006, and J. Wolf and the organizers of the conference Lie Groups, Lie 
Algebras and Their Representations, Berkeley, November 2006, for the invitation 
to present this work. 

1. The Heisenberg-Weil representation 

In this section, we denote by k = ¥ q the finite field of q elements and odd 
characteristic. 

1.1. The Heisenberg representation. Let (V,uj) be a 2A-dimensional symplec- 
tic vector space over the finite field k. There exists a two-step nilpotent group 
H = H (V,ui) associated to the symplectic vector space (V,w). The group H is 
called the Heisenberg group. It can be realized as the set H = V x k equipped with 
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the following multiplication rule: 

(v, z) ■ («', z') = (v + v', z + z' + ±w(u, v')). 

The center of H is Z(H) — {(0,z) : z 6 k}. Fix a non-trivial central character 
ip : Z(H) — > C*. We have the following fundamental theorem: 

Theorem 1.1 (Stone-von Neumann). There exists a unique (up to isomorphism) 
irreducible representation (tt,H,'H) with central character ip , i.e., 7r(z) = ip(z)-Id<n 
for every z G Z(H). 

We call the representation tt appearing in Theorem 1 1 . 1 1 the Heisenberg represen- 
tation associated with the central character ip. 

1.2. The Weil representation. Let Sp — Sp(V,ui) denote the group of linear 
symplectic automorphisms of V . The group Sp acts by group automorphisms on the 
Heisenberg group through its action on the vector space V, i.e., g ■ (v, z) = (gv, z). 
A direct consequence of Theorem 1 1.1 1 is the existence of a projective representation 
p : Sp —> PGL(H). The classical construction [39] works as follows. Considering the 
Heisenberg representation 7r and an element g € Sp we define a new representation 
7r 9 acting on the same Hilbert space via w 9 (h) — n(g(h)). Because these irreducible 
representations share the same central character then by Theorem 11.11 they are 
isomorphic and dim Hom,H('K,'K g ) — 1. Choosing for every g € Sp a non-zero 
operator 'p(g) € H omH^, t s ) we obtained the required projective representation. 
In other words the projective representation ~p is characterized by the formula 

(i-i) KgMhMgr 1 = 

for every g £ Sp, h g H. 

It is a deep fact that over finite fields of odd characteristic this projective repre- 
sentation has a linearization that we will call the Weil representation. 

Theorem 1.2 (Weil representation). There there exists a uniqu^ representation 

p:Sp^ GL(H), 

satisfying the identity (1 1. 11 . 

1.3. The Heisenberg— Weil representation. Let J denote the semi-direct prod- 
uct J = Sp x H. The group J is sometimes referred to as the Jacobi group. The 
compatible pair (p, tt) is equivalent to a single representation 

t : J — ► GL(H), 

of the Jacobi group defined by the formula r(g, h) — p(g)ir(h). In this paper, we 
would like to adopt the name Heisenberg -Weil representation for referring to the 
representation r. 



Unique except in the case when k = F3 and dim(V) = 2. For the natural choice in this case 
see [17] . 
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1.4. The character of the Heisenberg Weil representation. The absolute 
value of the characters ch p : Sp — > C of the Weil representation and ch T : J — > C of 
the Heisenberg- Weil representation was described in [531 HI] > but the phases have 
been made explicit only recently in [16] , Denote by a : F* — > C* the Legendre 
(quadratic) character. The following formulas are taken from [15] : 

(1.2) ch p (g)=a((-l) N -det(g-I)), 

(1.3) ch T (g, v, z) = ch p (g) ■ \j}(\u)(——j,v) + z), 

for every g € Sp such that g — I is invertible and every (v, z) € H. 

1.5. Application to multiplicities. Let us start with the two-dimensional case. 
Let T C Sp ~ SX(2,F g ) be a maximal torus. The torus T acts semisimply on 'H, 
decomposing it into a direct sum of character spaces H — H x over the characters 
of T. As a consequence of having the explicit formula (ll.2[) . we obtain a simple 
description for the multiplicities m x = dim 'H x (cf. [U [TO] [37] ) . Denote by ctt : 
T — > C* the unique quadratic character of T. 

Theorem 1.3 (Multiplicities formula). We ftaue m x = 1 for any character x 7^ 
ax- Moreover, m aT =2 or 0, depending on whether the torus T is split or inert, 
respectively. 

For a proof see Appendix lA.il 

Using the orthogonality relation for characters we obtain: 

Corollary 1.4. The character ch p when restricted to the punctured torus T\Jc 
Sp equals o~t or —o~t depending on whether T is split or inert, respectively. 

In Subsection 12.41 we use the self-reducibility property and extend Theorem 11.31 
to the higher-dimensional Weil representations. 

2. Self-reducibility of the Weil representation 

In this section, unless stated otherwise, the field k is an arbitrary local or finite 
field of characteristic different from two. 

2.1. Symplectic module structures. Let K be a finite-dimensional commuta- 
tive algebra over the field k. Let Tr : K — > k be the trace map associating to an 
element x £ K the trace of the fc-linear operator m x : K —> K obtained by left 
multiplication by the element x. Consider a symplectic vector space (V,u>) over k. 

Definition 2.1. A symplectic K-module structure on (V,w) is an action K®kV — > 
V, and a K-linear symplectic form uJ : V x V — >• K such that 

(2.1) Tr o U = uj. 

Given a symplectic module structure (K, V, oj) on a symplectic vector space 
(V,oj), we denote by Sp = Sp(V,uf) the group of if-linear symplectomorphisms 
with respect to the form 57. The compatibility condition (|2.1|) gives a natural em- 
bedding 

(2.2) l s : Sp ^ Sp. 
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2.2. Symplectic module structure associated with a maximal torus. Let 

T C Sp be a maximal torus. 

2.2.1. A particular case. For simplicity, let us assume first that T acts irreducibly 
on the vector space V, i.e., there exists no non-trivial T-invariant subspaces. Let 
A = Z(T, End(V)) be the centralizer of T in the algebra of all linear endomor- 
phisms. Clearly (due to the assumption of irreducibility) A is a division algebra. In 
addition we have: 

Claim 2.2. The algebra A is commutative. 
For a proof see Appendix IA.2I 

In particular, Claim [2~2l implies that A is a field. Let us now describe a special 
quadratic element in the Galois group Gal(A/k) of all the automorphisms of A 
which leave the field k fixed. Denote by (•)* : End(V) — s- End(V) the symplectic 
transpose characterized by the property uj(Rv,u) = ui(v,R u) for all v, u G V, 
and every R e End(V). It can be easily verified that (•)* preserves A, leaving 
the subfield k fixed, hence, it defines an element 9 £ Gal(A/k) satisfying 9 2 
It!. Denote by 

K = A , 

the subfield of A consisting of the elements fixed by 9 . 

Proposition 2.3 (Hilbert's theorem 90). We have dim^ V = 2. 

For a proof see Appendix IA. 21 

Corollary 2.4. We have dim^ A = 2. 

As a corollary, we have the following description of T. Denote by N a/k '■ A—> K 
the standard norm map. 

Corollary 2.5. We have T = S(A) = {a E A : N A/K (a) = l} . 
For a proof see Appendix IA.31 

The symplectic form u can be lifted to a if -linear symplectic form to which is 
invariant under the action of the torus T. This is the content of the following 
proposition: 

Proposition 2.6 (Existence of canonical symplectic module structure). There ex- 
ists a canonical T -invariant K-linear symplectic form ZU : V x V — > K satisfying 
the property Tr olJ = uj. 

For a proof see Appendix IA. 41 

Concluding, we obtained a T-invariant symplectic if-module structure on V. 

Let Sp = Sp{V, uf) denote the group of if-linear symplectomorphisms with re- 
spect to the symplectic form 57. We denote the embedding (|2.2|) by is : Sp Sp. 
The elements of T commute with the action of K and preserve the symplectic form 
uJ (Proposition 12 .6| ) : hence, we can consider T as a subgroup of Sp. By Proposition 
12.31 we can identify Sp ~ SL(2,K), and using (|2.2p we obtain 

(2.3) Tc SL(2,K) c Sp. 

Moreover, we see that T consists of the set of if-rational points of a maximal 
algebraic torus T C SL2 (we use bold face to denote algebraic varieties). 
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2.2.2. General case. Here, we drop the assumption that T acts irreducibly on V . 
By the same argument as before one can show that the algebra A = Z(T, End(V)) 
is commutative, yet, it may no longer be a field. The symplectic transpose (•) 
preserves the algebra A, and induces an involution 9 : A — ¥ A. Let K = A® be the 
subalgebra consisting of elements a £ A fixed by 0. Following the same argument 
as in the proof of Proposition 12.31 one shows that V is a free K- module of rank 2. 
Following the same arguments as in the proof of Proposition 12.61 one shows that 
there exists a canonical symplectic form uJ : V x V — > K, which is if-linear and 
invariant under the action of the torus T. Concluding, associated to a maximal 
torus T there exists a T- invariant symplectic if-module structure (K, V, U). 

Denote by Sp — Sp{V, uj) the group of i-C -linear symplectomorphisms with re- 
spect to the form to. We have a natural embedding ij : Sp 4 Sp and we can 
consider T as a subgroup of Sp. Finally, we have Sp ~ SL(2,K) and T consists 
of the AT-rational points of a maximal torus T C SL2. In particular, the relation 
(|2.3|) holds also in this case 

T C SL{2,K) C Sp. 

We shall now proceed to give a finer description of all objects discussed so far. 
The main technical result is summarized in the following lemma: 

Lemma 2.7 (Symplectic decomposition). We have a canonical decomposition 

(2.4) (v»= @(y a ,w a ), 

into (T, A) -invariant symplectic subspaces. In addition, we have the following as- 
sociated canonical decompositions: 

(1) T — Y\T ai where T a consists of elements g £ T such that g\y = Id for 
every j3 7^ a. 

(2) A = ®A a , where A a consists of elements a £ A such that a\v ff = Id 
for every /3 5^ a. Moreover, each subalgebra A a is preserved under the 
involution 0. 

(3) K = ®K a , where K a = A®. Moreover, K a is a field and dim^- Q V a = 2. 

(4) ZJ = $u a , where ZJ a ■ V a X V a — > K a is a K a -\meai T a -invariant symplectic 
form satisfying Tr o Z3 a = uj a . 

For a proof see Appendix IA.5I 

Definition 2.8. We will call the set S \2.^ the symplectic type of T and the 
number |S| the symplectic rank of T . 

Using the results of Lemma 12. 71 we have an isomorphism 

(2.5) Sp-^i\Sp- a , 

where Sp a — Sp(V a , 57 Q ) denotes the group of if^-linear symplectomorphisms with 
respect to the form uj a . Moreover, for every a £ S we have T a C Sp a . In particular, 
under the identifications Sp a ~ SL(2, K a ), there exist the following sequence of 
inclusions of groups: 

(2.6) T = l\T a dU SL(2, K a ) = SL{2, K) c Sp, 

and for every a£H the torus T a coincides with the i^-rational points of a maximal 
torus T a C SL 2 . 
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2.3. Self-reducibility of the Weil representation. In this subsection we as- 
sume that the field k is a finite fielcfl Let (r, J, H) be the Heisenberg- Weil rep- 
resentation associated with a central character ip : Z(J) = Z(H) C*. Recall 
that J = Sp x H and r is obtained as a semi-direct product r = p x 7r of the Weil 
representation p and the Heisenberg representation tt. Let T C <Sp be a maximal 
torus. 

2.3.1. A particular case. For clarity of presentation, let us assume first that T acts 
irreducibly on V. Using the results of the previous section, there exists a symplectic 
module structure (K, V,oJ) where K/k is a field extension of degree [K : k] = N. 
The group Sp = Sp(V,uf) is embedded as a subgroup l$ : Sp ^ Sp. Our goal is to 
describe the restriction 

(2.7) (p = L* sP ,Sp,H). 
Define an auxiliary Heisenberg group 

(2.8) H = V x K, 

and the multiplication is given by (v, z) ■ (v 1 , z') = (v + v', z + z' + jw(w, v')). 
There exists a homomorphism 

(2.9) l h :H^H, 

given by (v,z) i— > (v,Tr(z)). 

Consider the pullback (W = l* h -k, H, H). 

Proposition 2.9. The representation (tt = l* h tt,H,'H) is the Heisenberg represen- 
tation associated with the central character ip — ip o Tr. 

For a proof see Appendix IA. 61 

The group Sp acts by automorphisms on the group H through its tautological 
action on the V-coordinate. This action is compatible with the action of Sp on H, 
i.e., we have lh (g ■ h) = ts(s) - <<H(h) for every g £ Sp, and h G H. The description 
of the representation 7j (|2.7|) now follows easily (cf. |10j ) 

Theorem 2.10 (Self-reducibility property — particular case). The representation 
(p, Sp,H) is the Weil representation associated with the Heisenberg representation 
(n,H,H). 

For a proof see Appendix IA.71 

Remark 2.11. We can summarize the result in a slightly more elegant manner 
using the Jacobi groups. Let J = Sp x H and J = Sp x H be the Jacobi groups 
associated with the symplectic spaces (V,u)) and (V,ZJ) respectively. We have a 
homomorphism i : J — > J given by i(g,h) — ( Ls(g), lh{Ii)). Let (r, J, %) be the 
Heisenberg-W eil representation of J associated with a character ip of the center 
Z(J) (note that Z(J) = Z(H)), then the pullback (l*t, J,H.) is the Heisenberg- 
Weil representation of J associated with the character ip = ip o Tr of the center 
Z(J). 



J We remark that the results continue to hold true also for local fields of characteristic 7^ 2, 
i.e., with the appropriate modification, replacing the group Sp with its double cover Sp [39] ■ 
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2.3.2. The general case. Here, we drop the assumption that T acts irreducibly on 
V. Let (K,V,Zo) be the associated symplectic module structure. Using the results 
of Subsection 12.2.21 we have decompositions 

(2.10) (V,W) = © (V Q ,W«), (V,5J) = (V^, 57 Q ), 

where aJ a : V a x V a — > K a . Let i? = V x K be the Heisenberg group associated 
with (V,SJ) (cf. 12.81) . There exists (cf. 12. 9[) an homomorphism i# : H — »• iJ. Let us 
describe the pullback 7f = i* H ir of the Heisenberg representation. First, we note that 
the decomposition (|2.10[) induces a corresponding decomposition of the Heisenberg 
group H = Y[H a , where H a is the Heisenberg group associated with (V a ,uJ a ). 

Proposition 2.12. There exists an isomorphism 

(W,H,U) ~ (®7fa,n^a,®«a), 

where (W a , H a , % a ) is the Heisenberg representation of H a associated with the cen- 
tral character ip a = ip o Tr Ka / k . 

For a proof see Appendix IA.81 

Let is : Sp Sp be the embedding (|2.2I) . Our next goal is to describe (cf. [TO] ) 
the restriction p = L* s p. Recall the decomposition Sp — Y\ Sp a (see (|2.5l) h 

Theorem 2.13 (Self-reducibility property — general case) . There exists an isomor- 
phism 

where (p a , Sp a ,H a ) is the Weil representation associated with the Heisenberg rep- 
resentation TT a . 

For a proof see Appendix IA. 91 

Remark 2.14. As before, we can state an equivalent result using the Jacobi groups 
J = Sp x H and J — Sp K H. We have a decomposition J — Y[Ja, where 
J a = Sp a x H a . Let t be the Heisenberg-Weil representation of J associated with 
a character ip of the center Z(J) (note that Z(J) = Z(H)). Then the pullback f = 
l*t is isomorphic to ®T a , where ~f a is the Heisenberg-Weil representation of J a , 
associated with the character ip a = ip o Trn a /k °f the center Z(J a ). 

2.4. Application to multiplicities. Let T C Sp be a maximal torus. The torus 
T acts, via the Weil representation p, on the space %, decomposing it into a direct 
sum of character spaces H = ® T-L x . We would like to compute the multiplicities 
m x = dim("H x ). Using Lemma T2.71 we have (see <\'2.6\i ) a canonical decomposition 
of T 

(2.11) T = i\T a , 

where each of the tori T a coincides with a maximal torus inside Sp ~ SL(2, K a ), 
for some field extension K a D k. In particular, by (|2.1ip we have a decomposition 

(2-12) H x = H Xal 

where x = Y\x a '■ Y\T a C* . Hence, by Theorem 12.131 and the result about the 
multiplicities in the two-dimensional case (see Proposition ([173])), we can compute 
the integer m x . Denote by o~ r p a the quadratic character of T a (note that by Propo- 
sition (ll.3[) the quadratic character o~T a cannot appear in the decomposition (|2.12[) 
if the torus T a is inert). 
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Theorem 2.15 (Multiplicities formula — higher dimensional). We have 

m x = 2\ 

where I — \{a : \ a = ctt»}|- 

3. Bounds on higher-dimensional Wigner distributions 

Let (p, Sp, Ti) be the Weil representation associated with a 2iV-dimensional vec- 
tor space over an odd characteristic finite field k = ¥ q . Consider a maximal torus 
T C Sp and the associated decomposition of % into a direct sum of character spaces 
% = @ H x ■ For a character vector ip g H x we will bound the Wigner distribution 
(<p\Tr(v)tp) where v G V is not contained in any proper T-invariant subspace. We 
will explain how to use the self-reducibility property for this purpose. 

3.1. The completely inert case. It will be convenient to assume first that the 
torus T is completely inert, i.e., acts irreducibly on V. 

Theorem 3.1 (Bound on Wigner distributions — inert case). For every non-zero 
vector v € V we have 

2 

\(ip\n(v)<p)\ < — w . 

To get this bound we proceed as follow. The torus T acts irreducibly on the 
vector space V. Invoking the result of Section [2. 2.11 there exists a canonical sym- 
plectic module structure (K, V, ZU) associated to T. Recall that in this particular 
case the algebra K is in fact a field, K = ¥ q N , and dim^ V = 2. Let J = Sp X H be 
the Jacobi group associated to the two-dimensional symplectic vector space (V,ZJ). 
There exists a natural homomorphism l : J — > J. Invoking the results of Sec- 
tion [23UJ the pullback f = l*t is the Heisenberg-Weil representation of J, i.e., 
t = ~p k 7r . The orthogonal projector P x on the space T-L x can be written in terms 
of the Weil representation p as P x = |T| _1 J2 g eT X~ 1 (9)p(9)- Since dimH x = 1 
(Theorem I2.15|) we realize that {<p\7r(v)tp) = Tr(P x Tr(v)) where ip € T-L x . Overall, 
we have 

(3-1) (<pW(v)<p) = t^E x-\9)Tr{p{g)-K{v)). 

Note that Tr(j5(g)ir(v)) is nothing other than the character ch T (g-v) of the Heisenberg 
Weil representation f and that \T\ — q N + 1. Therefore the right-hand side of (|3.ip 
is defined completely in terms of the two-dimension Heisenberg-Weil representation 
T. Theorem 13. 11 is then a particular case of the following theorem: 

Theorem 3.2 f |14]L Let (V,u>) be a two-dimensional symplectic vector space over 
the finite field k — ¥ q , and (r, J, H) the corresponding Heisenberg-Weil representa- 
tion. Let T C Sp be a maximal torus. We have the following estimate: 



(3.2) 



E x(g)ch r (g ■ v) 



where x is a character of T , and ^ v G V is not an eigenvector ofT. 

For the sake of completeness we write in Appendix [E] a new proof of Theorem 
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Remark 3.3 (Alternative approach). We propose another approach to obtain the 
relation between the higher dimensional exponential sum over k = ¥ q and the one 
dimensional sum over K — ¥ q N . We use the existence of symplectic module struc- 
ture (Theorem \2.6\) and then — instead of using the self-reducibility property — we 
invoke the explicit formula A1.3\) for the character of the Heisenberg-Weil repre- 
sentation. Denote by (t, J, %) the Heisenberg-Weil representation associated with 
a 2N -dimensional symplectic vectors space over k and by (K, V, uj) the symplectic 
module structure associated with the torus T. We deduce that 

J2x(9)ch T (g-v) = ^2 x (g)a((-l) N det(g-I))i;(lu;(^ 7 ,v)) 

= ^x(.9M-deMff-/)M±cJ(^,«)), 

where W — a o Normx/kj ?P = Tr K / kl and detif {g — I) is the determinant of 
g — I acting on V as a vector space over K. The last sum above is over a torus in 
Sp(V,uj) which we evaluate using Theorem VS .'A 

3.2. General case. In this subsection we state and prove the analogue of Theorem 
13 - 1 1 where we drop the assumption of T being completely inert. In what follows, 
we use the results of Subsections 12.2.21 and 12.3.21 

Let (K, V,Zo) be the symplectic module structure associated with the torus T. 
The algebra K is no longer a field, but decomposes into a direct sum of fields 
K = (B a ^sK a . We have canonical decompositions (V,ui) = ®(V a ,u) a ) and (V,U) = 
G)(V a ,oJ a ). Recall that V a is a two-dimensional vector space over the field K a . The 
Jacobi group J decomposes into J = IU Q , where J a — Sp a x H a is the Jacobi 
group associated to (V a , uj a ). The pullback (r = l*t, J, H) decomposes into a tensor 
product (®T Q ,IIJ a , ®% a ) where f a is the Heisenberg-Weil representation of J a . 
The torus T decomposes into T = TIT a where T a is a maximal torus in Sp a . 
Consequently, the character \ : T — >• C* decomposes into a product x — ^lx a '■ 
YlT a —> C* and the space T-L x decomposes into a tensor product over the character 
X a ■ T a -> C*. 



(3.3) H x =®H Xa . 

It follows from the above decomposition that it is enough to estimate matrix 
coefficients with respect to "pure tensor" character vector ip of the form ip — ®<p al 
where ip a € Hx a • ^ 0T a vector of the form v — ®v a we have 

(3-4) (®VaK(«)®Va>=n(VaW««)Va)- 

Hence, we are reduced to estimate the matrix coefficients {<p a \-K(v a )ip a ) , but 
these are defined in terms of the two-dimensional Heisenberg-Weil representation 
r a . In addition, we recall the assumption that the vector v £ V is not contained in 
any proper T-invariant subspace. This condition in turn implies that no summand 
v a is an eigenvector of T a . Hence, we can use Theorem [32] and the fact that \T a \ 
is of order of q^- Ka '- ¥ <i] ± 1 to get 

(3-5) \(* a \nM<Pa}\<& + o(l))/V$ Ka *< ] . 

Consequently, using (I3.4|) and (|3.5|) we obtain 



K® <PM») ® <Pa)\ < ( 2 + o(l))^/^ [K ^ ] = (2 + o(l))^/^ N , 
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where r p = |S| is the symplectic rank of the torus T. Let us summarize: 

Theorem 3.4 (Bound on Wigner distributions — general case). Let (V,u) be a 
2N -dimensional vector space over the finite field ¥ q and (t, J, %) the corresponding 
Heisenberg-Weil representation. Let ip £ ~H X be a unit x~eigenstate with respect to 
a maximal torus T C Sp. We have the following estimate: 

,/ , / \ Vl ^ n»v- (2 + o(l)) r » 
\(ip\n(v)<p)\ < x v 

where 1 < r p < N is the symplectic rank of T , m x = dimH x , and v G V is not 
contained in any T -invariant subspace. 

4. The Hannay-Berry model 

We shall proceed to describe the higher-dimensional Hannay-Berry model of 
quantum mechanics on toral phase spaces. This model plays an important role in 
the mathematical theory of quantum chaos as it serves as a model where general 
phenomena, which are otherwise treated only on a heuristic basis, can be rigorously 
proven. 

4.1. The phase space. Our phase space is the 2iV-dimensional symplectic torus 
(T, w) . We denote by V the group of linear symplectomorphisms of T. Note that T ~ 
Sp(2N, Z). On the torus T we consider the algebra A of observables — trigonometric 
polynomials. The algebra A has as a natural basis the lattice A of characters 
(exponents) of T. The form uj induces a skew-symmetric form on A, which we 
denote also by w, and we assume it takes integral values on A and is normalized so 
that / T \u\ N = 1. 

4.2. The mechanical system. Our mechanical system is of a very simple nature, 
consists of an automorphism A G V which we assume to be generic element (see 
Definition I0.2[) . i.e., A is regular and admits no invariant co- isotropic sub-tori. The 
last condition can be equivalently restated in dual terms, namely, requiring that 
A admits no invariant isotropic subvectorspaces in Aq = A Q. The element A 
generates, via its action as an automorphism A : T — > T, a discrete time dynamical 
system. 

4.3. Quantization via the non-commutative torus model. In this paper we 
employ a quantization model, that we call the non-commutative torus model, de- 
veloped in [T31 HH [H] . This is a certain one-parameter family of "protocols" pa- 
rameterized by a parameter h called the Planck constant. For each h the protocol 
associates to observables from A and automorphisms from T certain operators act- 
ing on a finite dimensional Hilbert space "H. 

Let H = i, where p is an odd prime number, and consider the additive character 

ip : F p — > C*, ip(t) = e~ t . Define the non-commutative torus [6j [33] A% to be 
the free non-commutative C -algebra generated by the symbols s(£), ( e A, and 
the relations 

(4.1) i>(MZ>v)W + v) = s(Z)s(r))- 

Here we consider w as a map w:AxA — > ¥ p . 
Note that An satisfies the following properties: 
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• As a vector space An is equipped with a natural basis s(£), £ € A. Hence 
we can identify the vector space An with the vector space A for each value 
of h, 

(4.2) A ~ .4ft. 

• Substituting ft = we have A = Aq. Hence, we see that indeed An is a 
deformation of the algebra of trigonometric polynomials on T. 

• The group T acts by automorphisms on the algebra 4ft, via J-s(f) = sfof), 
where 7 £ T and / £ An- This action induces an action of T on the category 
of representations of 4ft, taking a representation 7r and sending it to the 
representation 7r 7 , where 7r 7 (/) = n("ff). 

We use the identification (|4.2|) and a distinguished representation of the algebra 
4ft to describe the quantization of the functions. All the irreducible algebraic 
representations of An, are classified [13] and each of them is of dimension p N . 

Theorem 4.1 (Invariant representation [13]). Let h = ~ where p is a prime 
number. There exists a unique (up to isomorphism) irreducible representation 
7r : An — > Endffln) which is fixed by the action ofT. Namely, 7r 7 is isomorphic to 
7r for every 7 £ T. 

Let (jr,An,'H) be a representative of the the special representation defined in 
Theorem 14.11 For every element 7 £ T we have an isomorphism ^0(7) : % — > % 
intertwining the representations 7r and 7r 7 , namely, it satisfies 

(4.3) KiMfMir 1 = t(7/), 

for every / £ An and 7 <E T. The isomorphism ^0(7) is not unique but unique up 
to a scalar (this is a consequence of Schur's lemma). It is easy to realize that the 
collection {^(7)} constitutes a projective representation p : V — > PGL(H). Assume 
now that H = - where p is an odd prime 7^ 3. We have the following linearization 
theorem: 

Theorem 4.2 (Linearization |14[ 119]). There exist a unique representation p : 
F — > GL{T-L) that that satisfies and factors through the quotient group Sp ~ 

•S>(2.V. 

Concluding, we established a distinguished pair of representations 
p : F ->■ GL{H) and tt : An End{H), 
satisfying the compatibility condition (|4.3|) . 

Remark 4.3. TTie representation p : Sp — > GL{T-L) defined by Theorem \4-%\ is 
the Weil representation associated with the additive character ip(t) = e v — here 
obtained in a different manner via quantization of the torus. 

4.4. The quantum dynamical system. Recall that we started with a dynamic 
on T, generated by a generic (i.e., regular with no non-trivial invariant co-isotropic 
sub-tori) element A £ T. Using the Weil representation we can associate to A the 
unitary operator p{A) : % — > 'H, which constitutes the generator of discrete time 
quantum dynamics. We would like to study p(4)-eigenstates 

(4.4) p(A)ip =Xip, (p£ H, 
which satisfy addition arithmetic symmetries. 
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5. Hecke quantum UNIQUE ERGODICITY 

It turns out that the operator p(A) has degeneracies — its eigenspaces might 
be extremely large. This is manifested in the existence of a group of hidderfl 
symmetries commuting with p(A). These symmetries can be computed using the 
Weil representation. Indeed, let Ta = Z(A, Sp) be the centralizer of the element A 
in the group Sp. Clearly Ta contains the cyclic group (A) generated by the element 
A, but it often happens that Ta contains additional elements. The assumption 
that A is generic implies that for sufficiently large p (so that p does not divides the 
discriminant of A) the group Ta consists of the F p -rational points of a maximal 
torus Ta C Sp, i.e., Ta = Ta(F p ). We will call the group Ta the Hecke torus. 
It acts semisimply on H, decomposing it into a direct sum of character spaces 
H. = © H. x where x runs in the group of characters of Ta- We shall study common 
eigenstates tp G H x , which we will call in this setting Hecke eigenstates and will 
be assumed to be normalized so that = 1. In particular, we will bound the 

Wigner distributions (p\^(f)p) , where / G A is an observable on the torus T. We 
will call these matrix coefficients Hecke- Wigner distributions. It will be convenient 
for us to treat two cases. 



5.1. The strongly generic case. Let us assume first that the automorphism A 
acts on T with no invariant sub-tori. In dual terms, this means that the element 
A acts irreducibly on the Q-vector space Aq = A ®z Q- We denote by r p the 
symplectic rank of Ta, i.e., r p = |E| where 5 = S(T_4) is the symplectic type of Ta 
(see Definition I2.8|) . By definition we have 1 < r p < N. 

Theorem 5.1. Consider a non-trivial exponent 7^ £ G A and a sufficiently large 
prime number p. Then for every unit Hecke eigenstate ip G H x the following bound 
holds: 

(5.1) ifrKoai < ™*-(2+ ;( i)r* ; 

where m x = dim% x . 

The lattice A constitutes a basis for A; hence, using the bound (|5.ip we obtain: 

Theorem 5.2 (Hecke quantum unique ergodicity — strongly generic case). Con- 
sider an observable f G A and a sufficiently large prime number p. Then for every 
normalized Hecke eigenstate tp we have 

(tp\n(f)tp) - J fdfi 

T 

where p, = \uj\ n is the corresponding volume form and Cf is an explicit computable 
constant which depends only on the function f. 

Remark 5.3. In Subsection \5.S\ we will elaborate on the distribution of the sym- 
plectic rank r p <\5.1\ . 



< 



c f 



N ■ 



The group Z(A, T), of the elements in V that commute with A, does not contribute much to 
the harmonic analysis of p(A). 
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5.1.1. Proof of Theorem \5.1\ The proof is by reduction to the bound on the Hccke- 
Wigner distributions obtained in Section 02 i.e., reduction to Theorem 13.41 Our 
first goal is to interpret the Hecke-Wigner distribution (<^|7r(£)c/j) in terms of the 
Heisenberg-Weil representation. 

Step 1. Replacing the non- commutative torus by the finite Heisenberg group. 
Note that the Hilbert space H is a representation space of both the algebra An 
and the group Sp via n and p, respectively. We will show next that the repre- 
sentation (71", ,4?;,, is "equivalent" to the Heisenberg representation of some finite 
Heisenberg group. The representation tt is determined by its restriction to the 
lattice A. However, the restriction : A — » GL(T~L) is not an homomorphism 
and in fact constitutes (see formula (|4.ip ) a projective representation of the lat- 
tice given by ip(^uj(^, rj)) 7r (^ + v) = ^iO^iv)- It is evident from this formula 
that the map ir^ factors through the quotient F p -vector space V — A/pA, i.e., 
A —> V = A/pA —> GL(H). The vector space V is equipped with a symplectic 
structure u> obtained via specialization of the form on A. Let H = H(V) be the 
Heisenberg group associated with (V,w). So the map it : V — >• GL(H) lifts into 
an honest representation of the Heisenberg group ir : H — > GL(H). Finally, the 
Heisenberg representation tt and the Weil representation p glue into a single repre- 
sentation r = p tx 7r of the Jacobi group J = Sp x H, which is of course nothing 
other than the Heisenberg-Weil representation 

(5.2) t:J^GL{H). 

Step 2. Reformulation. Let V and be the algebraic group scheme defined 
over Z so that A = V(Z) and for every prime p we have V = V(F P ) and Ta 
= T,i(Fp). In this setting for every prime number p we can consider the lattice 
element £ € A as a vector in the F p -vector space V . 

Let (r, J, %) be the Heisenberg-Weil representation (|5.2p and consider a unit 
Hecke eigenstate <p e T-L x . We need to verify that for a sufficiently large prime 
number p we have 

,,m ,/ | , t x m m x ■ (2 + o(l)) r ? 

(5-3) KvlnOwl < — 3]v , 

VP 

where m x — dim"H x and r p is the symplectic rank of Ta- 

Step 3. Verification. We need to show that we meet the conditions of Theorem 
13.41 What is left to check is that for sufficiently large prime number p the vector 
£ G V is not contained in any T^-invariant subspace of V. Let us denote by the 
orbit Of = Ta • £. We need to show that for a sufficiently large p we have 

(5.4) Span Kp {OJ = V. 

The condition (15. 4[) is satisfied since it holds globally. In more details, our 
assumption on A guarantees that it holds for the corresponding objects over the 
field of rational numbers Q, i.e., Span®{T A (Q) ■ £} = V (Q) . Hence flO} holds for 
sufficiently large prime number p. 

This completes the proof of Theorem 15. II 

5.2. The distribution of the symplectic rank. We would like to compute the 
asymptotic distribution of the symplectic rank r p (|5 . 3[) in the set {1, N}, i.e., 

#{r P = r ; p < x} 



(5.5) 6(r) = lim 
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where tt(x) denotes the number of prime numbers up to x. 

We fix an algebraic closure Q of the field Q, and denote by G the Galois group 
G = Gal(Q/Q). Consider the vector space V = V(Q). By extension of scalars the 
symplectic form w on V (Q) induces a Q-linear symplectic form on V which we 
will also denote by uj. Let T denote the algebraic torus T = T^(Q). The action 
of T on V is completely reducible, decomposing it into one-dimensional character 
spaces V = ® x ^x V x . Let be the restriction of the symplectic transpose (•)* : 
End(Y) —} End(V) to T. The involution 8 acts on the set of characters X by 
X i y 0(x) = X an d this action is compatible with the action of the Galois group 
G on X by conjugation \ l— ► 9X9 1 ^ where j; £ I and g £ G. This means (recall 
that A is strongly generic) that we have a transitive action of G on the set X/0. 
Consider the kernel K = ker(G — > Aut(X/Q)) and the corresponding finite Galois 
group Q = G/K. Considering Q as a subgroup of Aut{X/&) we define the cycle 
number c(C) of a conjugacy class C C Q to be the number of irreducible cycles 
that compose a representative of C. A direct application of the Chebotarev density 
theorem (35] is the following: 

Proposition 5.4 (Chebotarev's theorem). The distribution S (|5.5|) obeys 

where C r = U C. 

CcQ 

c(C)=r 

For a proof see Appendix lA.iOl 

5.3. The general generic case . Let us now treat the more general case where 
the automorphism A acts on T in a generic way (Definition 10. 2\ . In dual terms, 
this means that the torus T(Q) = T^(Q) acts on the symplectic vector space V(Q) 
— A <£>z (Q) decomposing it into an orthogonal symplectic direct sum 

(5.6) CV(Q),w)= ©(V a (Q),w a ), 

with an irreducible action of T(Q) on each of the spaces V a (Q). For an element 
£ G A define its support with respect to the decomposition (|5.6|) by — Supp{£) = 
{a; P Q £ ^ 0}, where P a : V(Q) -> V(Q) is the projector onto the space V a (Q) 
and denote by d^ the dimension d^ = ^2 aeSl; dim V a (Q). The decomposition (|5.6p 
induces a decomposition of the torus T(Q) into a product of completely inert tori 

(5.7) T(Q) = II T Q (Q). 

Considering now a sufficiently large prime number p and specialize all the object 
involved to the finite field ¥ p . The Hecke torus T = T(F P ) acts via the Weil 
representation on the Hilbert space T-L decomposing it into an orthogonal direct 
sum T-L = © H x . The decomposition (|5.7[) induces decompositions on the level of 
groups of points T = Yi^a, where T a = T a (F p ), on the level of characters x — 
: I! T a — > C* , and on the level of character spaces Ti x = ©"H Xq . For each 
torus T a we denote by r p . a = r p (T a ) its symplectic rank (see Definition 12. 8[) and 
we consider the integer \SA < r p ^ < d^ given by r Pl £ = II r pa . Let us denote by 

m ' ^ 



X{ the dimension m x ^ = X) Q es 5 dim 7^ 
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Theorem 5.5. Consider a non-trivial exponent =/= £ G A and a sufficiently large 
prime number p. Then for every unit Hecke eigenstate ip € H x we have 

m Xc ■ (2 + o(l)) r *.« 

1W£M1< s ^ 
Vp 

We consider the decomposition (|5.6|) and denote by (i = min a V Q (Q) . Using the 
lattice A as a basis for the algebra A we obtain: 

Theorem 5.6 (Hecke quantum unique ergodicity — generic case). Consider an ob- 
servable f € A and a sufficiently large prime number p. Then for every unit Hecke 
eigenstate ip we have 

(<p\*(J)<p) - f fdn 

T 

where [i = \uj\ n is the corresponding volume form and Cf is an explicit computable 
constant which depends only on the function f. 

The proof of Theorem 15.51 is a straightforward application of Theorem 15.11 In 
more details, considering the "global" decomposition (|5.6j) of the torus T(Q) to 
a product of completely inert tori T Q (Q) we may apply the theory developed for 
the strongly generic case in Subsection (|5.1j) to each of the tori T Q (Q) to deduce 
Theorem 15.51 

Remark 5.7. As explained in Subsection (|5.l?[) the distribution of the symplectic 
rank r p ^ is determined by the Chebotarev theorem applied to {now a product of) 
suitable finite Galois groups Q a attached to the tori T a , a € Q5. ?P . 

Remark 5.8. The corresponding quantum unique ergodicity theorem for statistical 
states of generic automorphism A of T (cf. Theorem \ 0. 7p follows directly from 
Theorem 15.51 . 



< 



,/v d 



Appendix A. Proofs 

A.l. Proof of Theorem 11.31 Fix a character x of T and denote by P x the 
orthogonal projector on the character space T-L x . The projector P x can be writ- 
ten in terms of the Weil representation P x = \T\~ 1 J2 g <=TX~ 1 (9)p{9): therefore 
m x = dim% x = Tr(P x ) = {T^ 1 J2 g er X~ l (g)Tr(p(g)) which by the character 
formula (|1.2p is equal to 

^ E X-'CflM-detffl- J))j +q^j . 

From the orthogonality relations for characters, and the fact that \T\ = q — 1 if T 
splits and equal q + 1 if T is inert, we see that it is enough to prove the following 
claim: 



Claim A.l. On T \ I we have er(— det(g — /)) = ±o~t(9) where the + and — are 
attained when the torus T is split or inert, respectively. 
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A. 1.1. Proof of Claim DOl The equality is easily satisfied in the split case. Let us 
assume that T is inert and identify Sp ~ SL(2,¥ q ) C SL(2,¥ q 2). There exists a 
matrix S £ SX(2,F 9 2) so that 

s ™-' = {(o A) iC6C }- 

where C is the kernel of the norm map C = Ker(N : ¥ q 2 — > F 9 ) c F g 2. In these 

coordinates our claim reduced to the identity {■^—p—) 3 ^~ = -ct. This completes 
the proof of the claim and of Theorem 11.31 

A. 2. Proof of Proposition [273l and Claim l2T2l Consider a symplectic vector 
space (V, oS) over k and a maximal torus T C Sp(V,u>). Assume that T acts ir- 
reducibly on V. Denote by A = Z(T, End(V)) the centralizer of T in the algebra 
of all linear endomorphisms of V. We need to show that A is commutative and 
that dimK V = 2, where K = A B , with being the canonical quadratic element in 
Gal(A/k) obtained by restricting the symplectic transpose defined by w on End(V) 
to A. 

Let k denote an algebraic closure of the field k and denote by G the Galois group 
G = Gal(k/k). Consider the vector space V = k ® V. By extension of scalars the 
symplectic structure oj induces a fc-linear symplectic structure on V, which we 
denote also by uj. Let T denote the algebraic torus, i.e., T =k ® T . Consider the 
algebra A =Z(T,End(V)). Note that in this setting A is not necessarily a division 
algebra. Let be the restriction of the symplectic transpose (•)' : End(V) —> 
End(V), to the algebra A and denote by K = A" the subalgebra consisting of 
elements a £ A which are fixed by 8. The group G acts on all structures involved. 
We have V — V G , T — T G , A — A G and K = K G . 

The action of T on V is completely reducible, decomposing it into one-dimensional 
character spaces 

(A.l) V=0V x . 

The set X, consists of TV pairs of characters, x, X -1 S The algebra A consists 
of operators which are diagonal with respect to the decomposition (|A. 1[) A = 
diag(a x £ k : \ € X). In particular, this implies that A = A is commutative 
as was claimed. The involution 6 can be described as a = diag(a x ) i — > 6(a) = 
diag(Q(a) x — & x -i). Therefore, we obtain that K = {a = diag(a x ) : a x = a x -i } . 

Finally, we observe that V is a free module of rank 2 over the algebra K. By 
Hilbert's Theorem 90, this property continues to hold after taking Galois invariants, 
that is we obtain that dim^ V = 2. 

A.3. Proof of Corollary [HH We need to show that T = {a £ A : N A/K (a) = l} . 
Because T is a maximal torus in Sp, it coincides with its own centralizer Z(T, Sp). 
We have Z(T, Sp) = A n Sp. An element a £ A lies in the group Sp if it satisfies 
iu(au, av) — lo{u, v) for every u, v £ V. This is equivalent to uj{u, Q(a)av) — uj(u, v) 
which in turn implies that N J \/ K {a) = Q{a)a = 1. 

A. 4. Proof of Proposition 12.61 We should prove that there exists a T-invariant 
iT-linear symplectic form uJ : V x V — > K, satisfying the property Tr ouj = u>. 
Consider the decomposition (IA.1I) V = © V x . Define ZJ : V x V K as follows 

^(^2 v x^ u x) = diag(a x = uj(v x , u % -i) + uj(v x -i , u x )). 
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We have Tr o uJ = oj. Clearly, the form co is invariant under the action of the torus 
T. Finally, the form uJ commutes with the Galois action, hence it restricts to give 
a desired form uj : V x V — > K, which is T-invariant and satisfies Tr ouj = u. 

A. 5. Proof of Lemma 12.71 . We use the notation of Subsection IA.21 Consider 
the decomposition V = (B x ^x V x . The Galois group G — Gal(k/k) acts on the set 
of characters X. The action is given by conjugation \ ^ where x G X and 

g G G. The set X decomposes into a union of G orbits, X = 1J Op. To each orbit 
Op there exists a unique dual orbit O^ so that y G Op if and only if x 1 G 0^ 
(note that sometimes O^ = Op). Let O a denote the union O a — Op U O^. We 
denote by S the set of O a 's. We use the following terminology: If O^ — Op, we 
say that O a is of type I, otherwise we say that O a is of type II. 
The decomposition X = 1J O a induces a decomposition 

(A.2) (V,w)=©(V a> w a ) 1 

where V Q = © x6 e> Q V x . This in turn induces the following decompositions: 
(A.3) T= Y[ T Q , A=©A Q , 

where T a is the sub-torus consisting of elements g G T such that <7|Vg = -fd for 
every (3 ^ a. In the same spirit A Q is the subalgebra consisting of elements a G A 
such that fl|V/3 = Id, for every /3 ^ a. It is easy to verify that each algebra A a is 
closed under the involution O. Let K a denote the invariant subalgebra K a = Ajj. 
We have the following decomposition: 

(A.4) K=©K Q . 

Finally, following the same construction as in Subsection IA.41 we can lift the 
symplectic form u a to a K Q -linear T Q -invariant symplectic form 

(A.5) uj a : V Q x V Q -> K a , 

satisfying, Tr ooJ a — u a . 

Now it is clear that all the decompositions (|A.2|) . (|A.3|) .( IA.4|) . and (|A.5|) are 
compatible with the action of the Galois group G, hence, they induce corresponding 
decompositions on the level of invariants, which establish the content of the lemma. 

We are left to show that for each a G H, the algebra K a is a field, and, in 
addition, dim^ Q V a = 2. The second claim follows from the (very easy to verify) 
fact that the vector space V Q is a free module of rank 2 over the algebra A„ . In 
proving the first claim, we individually analyze two cases 

• The orbit O a is of type I. In this case T a acts irreducibly on V a and we are 
back in the completely inert situation of Subsection 12.2.11 

• The orbit O a is of type II. In this case V a — Vp (B V§ where Vp, Vs are 
irreducible T a invariant Lagrangian subspaces. Respectively, the algebra 
A a decomposes into a direct sum of two fields A a — Ap © A^. Note 
that Ap = Z{T a ,End{Vp)) and A§ = Z(T a , End(V^)), which implies that 
Ap,A-^ are indeed fields. Moreover, the involution O induces an isomor- 
phism Ap ~ A-^ and K a is the diagonal field with respect to this isomor- 
phism. 

This concludes the proof of Lemma 12.71 
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A. 6. Proof of Proposition I2T91 The proof is immediate. Clearly, the represen- 
tation W is irreducible (the homomorphism lh is surjective). Therefore, by the 
Stone-von Neumann theorem (Theorem I Lip it is determined by its central charac- 
ter. The homomorphism i restricts to an homomorphism K = Z(H) — > Z(H) = k 
between the centers, which is given by Tr = Tr K / k . Consequently, this implies 
that t?\z(h) ~ ^ ' Concluding the proof of the proposition. 

A. 7. Proof of Theorem 12.101 It is enough to show that the representations p 
and 7f satisfy the compatibility condition (jl.ip . Indeed, for g e Sp and h G H 

p{g)W{h)p{g)- 1 = piLsigjMLHih^piisig))- 1 

= A L s{g) ■ iH(h)) = Tr(i H (g ■ h) = lf(g ■ h), 

concluding the proof. 

A. 8. Proof of Proposition I2TT21 The representation 7f is irreducible (lh is sur- 
jective), this immediately implies that (W, 11,%) ~ ( (g) n a , UH a , (gtWa), where W a 
is irreducible, for every a. By the Stone-von Neumann theorem a representation of 
the Heisenberg group H a is characterized by the action of the center, which clearly 
in this case acts via the character ip a = i\) o Tr Ka / k . This completes the proof. 

A. 9. Proof of Theorem 12. 131 The representation p is characterized by the iden- 
tity (jl.ip with respect to the representation W. Using Proposition 12. 12[ it is enough 
to show that <E)p a satisfies the identity (jl.ip with respect to the representation ®T a , 
which is principally reduced to the case analyzed in Subsection I A. 71 This completes 
the proof. 

A. 10. Proof of Proposition 15.41 Given the realization of the symplectic rank 
r p = |S| that appears in Subsection lA.51 the proof of Proposition l5.4l is an immediate 
consequence of the Chebotarev density theorem [3S] . 



Appendix B. 
We need to show that 



Proof of Theorem 13.21 

< It is easy to verify that 



E ffG TX 1 {g)ch T (g,v) 

for g = 1, v 7^ we have ch T (g,v) = 0. Moreover, for g 1 using the character 
formula (|1.3p and Corollary 11.41 we have ch T (g,v) = ±aT(g)ip(^uj(-^j,v)) where 
ctt is the unique quadratic character of T. We may assume x 7^ a T (the case x = 
or being trivial) . Concluding, for a non-trivial character x of T we consider the 
function f x (g) = x(g)' l P(^ ljJ (j~[ j v )) on the set X = T \ / and we would like to 
show that 



(B.l) 



£/xG?) 

g ex 



< 2^. 



B.l. Solution via geometrization. Our problem fits nicely into Grothendieck's 
geometrization methodology: replacing sets by varieties; functions be sheaves; and 
reducing the proof of the estimate (jB.lj) to a topological statement on certain 
cohomology groups. 
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B.l.l. Replacing sets by varieties. We denote by k an algebraic closure of the field 
k — W q . We use bold- face letters to denote a variety Y and normal letters Y to 
denote its corresponding set of rational points Y = Y(/c). By a variety Y over k 
we mean a quasi-projective algebraic variety, such that the defining equations are 
given by homogeneous polynomials with coefficients in the finite field fc. In this 
situation, there exists a (geometric) Frobenius endomorphism Fr : Y — ¥ Y, which 
is a morphism of algebraic varieties. We denote by Y the set of points fixed by Fr, 
i.e., Y = Y(fc) = {y e Y : Fr(y) = y}. 

Important example for us are k and k* which are the sets of rational points of 
the algebraic varieties G Q and G m , respectively, and T and X = T \ I which are 
the sets of rational points of the algebraic varieties T C Sp and X = T \ I. 

B.I. 2. Replacing functions by sheaves. Let D b (Y) denote the bounded derived cat- 
egory of constructible i?-adic sheaves on Y [H [7J [23] . A Weil structure associated 
to an object J- €D b (Y) is an isomorphism 9 : Fr*T — — > T . A pair {T , 9) is called 
a Weil object. By an abuse of notation we often denote 9 also by Fr. We choose 
once an identification ~ C, hence all sheaves are considered over the complex 
numbers. Given a Weil object (F,Fr*F~ F) one can associate to it a function 
f T : Y -> C to T as follows 

(B.2) F(y) = U-iyTr{Fr lHH r y )). 

i 

This procedure is called Grothendieck's sheaf-to-function correspondence [11) . 

Important examples for us are the additive character ip : k — > C x which is 
associated via the sheaf-to-function correspondence to the Artin-Schreier sheaf C^p 
on the variety G a , i.e., we have f Ci ' — the Legendre character a on k* which 
is associated to the Kummer sheaf C x on the variety G m , i.e., f Cx — %; and the 
function f x on X which is associated with the Weil sheaf T x = C x (g)®£-iii(i/2u{-^!—,v)) 
on X. Finally, we have the Weil object 

C x = /^ x eD b (pt), 

where J = J, denotes integration with compact support [7]. The Grothendieck- 
Lefschetz trace formula [TT] implies that f Cx = c x . 

B.1.3. Geometric statement. The sheaf T x is a non-trivial rank 1 irreducible local 
system of pure weight zero w{F x ) = 0. The deep theorem of Deligne [7J say that 
integration with compact support does not increase weight; therefore C x is of mixed 
weight w(C x ) < 0, i.e., we have the following bound on each eigenvalue A of Fr : 

\X(Fr lHHCx) )\ < ytf. 

This means by (IB. 21) that in order to get the bound (jB.ll) it is enough to prove the 
following geometric statement: 

Lemma B.l (Vanishing lemma). The object C x is cohomologically supported at 
degree 1 and in addition dim H 1 ( C x ) — 2. 

B.l. 4. Proof of the Vanishing lemma. The fact that only H l { C x ) does not vanishes 
follows from the fact that the local system T is of rank 1 and non-trivial, i.e., it 
admits non-trivial monodromy. We are left to compute the dimension of ff 1 (C x ). 
Because C x is cohomologically supported at degree 1 we have 

dhmff 1 ^) = -Xft( C x)> 
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where \ft denotes the Euler characteristic. This is a topological invariant defined 
by x Fr (C x ) = E(-l) 1 dim ff*(C x ). 

i 

The actual computation of the Euler characteristic XFri^x) is done using the 
Ogg-Shafarevich-Grothendieck formula 25, 29]. Recall that C x = J T x . We have 

(B.3) XFr(f®t)-X F r(fJ r x)= E Swa % (J" x ), 

J£Y\X 

where Q e denotes the constant sheaf on X and Y is some compact curve containing 

X. This formula expresses the difference of XFriJ Qe) from XfA! as a sum of 

x x 

local contributions. We take Y = P ; therefore under this choice the complement 

Y\X consists of 3 points Y\X = {0, 1, oo}. Using the standard properties of the 

Swan conductors (see [25J [29]), and the well known values of the Swan conductors 

of the standard sheaves C x and C^, we obtain Swano^) — Swano(C x ) = 0, 

Swani(T) = S'wan oo (£0 ) = 1, and S'wan 00 (J r ) = Swan OQ (L x ) = 0. In addition, 

we have that XfAI Qt) = — 1- Concluding, using formula (|B.3[) we get XFriJ J~) = 

x 

-2. 

This completes the proof of the Vanishing lemma and the proof of Theorem l3.2l 
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